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(54) Receiver/decoder and method of processing video data 

(57) A method of processing video data in a 
receiver/decoder comprising at least one port 31 for 
receiving data and memory means 40 comprising a 
data buffer area 45A°, 45A 1 for storing incoming data 
for display, and a graphics buffer area 45A' for storing 
graphics data, said method comprising passing graph- 
ics data stored in the graphics buffer area to the data 
buffer area for combination with display data stored 
therein. 
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Description 

[0001 ] The present invention relates to a 
receiver/decoder and a method of processing video 
data. s 
[0002] The term "receiver/decoder" used herein may 
connote a receiver for receiving either encoded or non- 
encoded signals, for example, television and/or radio 
signals, which may be broadcast or transmitted by some 
other means. The term may also connote a decoder for 10 
decoding received signals. Embodiments of such 
receiver/decoders may include a decoder integral with 
the receiver for decoding the received signals, for exam- 
ple, in a "set-top box", such a decoder functioning in 
combination with a physically separate receiver, or such 75 
a decoder including additional functions, such as a web 
browser, a video recorder, or a television. 
[0003] In a broadcast digital television system, 
received signals are passed to a receiver/decoder and 
thence to a television set. As used herein, the term "dig- 20 
ital television system" includes for example any satellite, 
terrestrial, cable and other system. The 
receiver/decoder decodes a compressed MPEG-type 
signal into a television signal for the television set. It is 
controlled by a remote controller handset, through an 25 
interface in the receiver/decoder. The receiver/decoder 
is used to process the incoming bit stream, and includes 
a variety of application modules which cause the 
receiver/decoder to perform a variety of control and 
other functions. 30 
[0004] Such a receiver/decoder may have a variety of 
devices coupled to it, such as a card reader for the user 
to pass an authorization card through to confirm which 
services the user is authorized to use, a hand-held tele- 
vision receiver control wand, a television display unit, 35 
and a second card reader for use with bank cards to 
allow the user to perform home banking functions. It 
may also have a variety of ports coupled to it, for exam- 
ple, a modem for access to the Internet and for conduct- 
ing home banking transactions. 40 
[0005] The receiver/decoder typically includes a buff- 
ering arrangement for handling incoming data. The 
basic principle of buffering in a receiver/decoder is that 
a memory section in a memory is designated as a 
buffer. Incoming data from a port is fed into the buffer. 45 
The buffer size may be chosen to be large enough to 
accommodate most or all incoming messages, or the 
buffer may be operated with two pointers, one for the 
point where fresh incoming data is written into the buffer 
and the other for the point where stored data is read so 
from the buffer. 

[0006] The receiver/decoder normally includes a 4- 
layer structure for generating the image to be displayed 
on the television set, the 4 layers being a stills layer, a 
moving image layer, a graphics layer, and a cursor layer. 55 
The graphics layer is preferably utilized for both icons 
(typically geometric shapes) and titles (usually but not 
always subtitles). The use of a common layer, the 



2 

graphics layer, for both icons and titles causes difficul- 
ties in maintaining and updating both the icons and the 
titles satisfactorily, particularly as a title can appear at 
any position on the screen. 

[0007] The main aim of the present invention is to pro- 
vide an improved buffering arrangement in a 
receiver/decoder to solve this and other problems. 
[0008] The present invention provides a method of 
processing video data in a receiver/decoder comprising 
at least one port for receiving data and memory means 
comprising a data buffer area for storing incoming data 
for display, and a graphics buffer area for storing graph- 
ics data, said method comprising passing graphics data 
stored in the graphics buffer area to the data buffer area 
for combination with display data stored therein. 
[0009] In a preferred embodiment, the incoming data 
comprises video text data, such as one or more subti- 
tles, and the graphics data comprises icon data. When 
a subtitle screen has been fully received in the data 
buffer area, a central processing unit in the 
receiver/decoder, under the control of a device, passes 
icon data into the data buffer area, preferably just before 
the data stored in the data buffer area is combined with 
other data to provide video data. Hence, the invention 
affords the advantage that in the event of an overlap 
between the icon and part of the subtitle, the icon can 
be laid over that part of the subtitle, but the non-over- 
lapped parts can be concurrently displayed with the 
icon. 

[001 0] In a preferred embodiment, the data buffer area 
comprises two data buffer sub-areas, said incoming dis- 
play data being directed into one of said sub-areas at a 
time. 

[0011] The two sub-areas may be interchanged so 
that further incoming display data is stored in the other 
sub-area and graphics data stored in the graphics buffer 
area is passed to the other sub-area. This can enable a 
subtitle screen to be stored in one sub-area whilst a pre- 
viously received subtitle screen is being output from 
another sub-area, thereby avoiding over-writing of the 
previously received subtitle screen with flesh data. 
[001 2] Preferably, the two sub-areas are interchanged 
immediately after graphics data stored in the graphics 
buffer area is passed to one of the data buffer sub- 
areas. 

[001 3] The graphics buffer area may comprise a plu- 
rality of graphics buffer sub-areas in which graphics 
data can be stored, graphics data being passed to the 
data buffer area from a selected one of the graphics 
buffer sub-areas. This can enable, for example, a 
number of different icons to be generated and stored 
prior to the reception of any video text data, so that 
there is no need for icon generating means to generate 
continuously icon data. 

[0014] Preferably, the combined graphics and display 
data is further combined with other received data to pro- 
vide video data Thus, whilst further incoming display 
data is being stored in one data buffer sub-area and 
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graphics data stored in the graphics buffer area is being 
passed to that data buffer sub-area, the combined data 
of the other data buffer sub-area can be further com- 
bined with the other received data, again thereby avoid- 
ing over-writing of the previously received subtitle 
screen with fresh data. 

[001 5] Preferably, graphics data stored in the graphics 
buffer area is passed into the data buffer area for com- 
bination with display data stored therein immediately 
before the thus combined graphics and display data is 
combined with said other received data. 
[0016] The video data may comprise four layers of 
data, said combined graphics and display data compris- 
ing one of said layers. If so, the four layers of data may 
comprise said combined graphics and display data 
layer, a stills data layer, a moving image data layer, and 
a cursor data layer. 

[0017] The moving image data layer and the display 
data may comprise at least part of an MPEG datast- 
ream. 

[0018] The present invention also provides a 
receiver/decoder comprising at least one port for receiv- 
ing data, memory means comprising a data buffer area 
for storing incoming data for display and a graphics 
buffer area for storing graphics data, and means for 
passing graphics data stored in the graphics buffer area 
to the data buffer area for combination with display data 
stored therein. 

[0019] The data buffer area may comprise two data 
buffer sub-areas, and the receiver/decoder may further 
comprise means for directing incoming data into one of 
said sub-areas. 

[0020] TTie receiver/decoder may further comprise 
control means, the directing means being arranged to 
direct incoming display data to one of the data buffer 
sub-areas as specified by said control means. 
[0021] The receiver/decoder may further comprise 
means for interchanging the two sub-areas so that fur- 
ther incoming display data is storable in the other sub- 
area and graphics data stored in the graphics buffer 
area is passable to the other sub-area. 
[0022] The interchanging means may be adapted to 
interchange the two data buffer sub-areas immediately 
after graphics data stored in the graphics buffer area is 
passed to one of the data buffer sub-areas. 
[0023] The graphics buffer area may comprise a plu- 
rality of graphics buffer sub-areas in which graphics 
data is storable, graphics data being passable to the 
data buffer area from a selected one of the graphics 
buffer sub-areas. 

[0024] The receiver/decoder may further comprise 
means for combining the combined graphics and dis- 
play data with other received data to provide video data. 
[0025] The passing means may be arranged to pass 
graphics data stored in the graphics buffer area into the 
data buffer area for combination with display data stored 
therein immediately before combining means combines 
the combined graphics and display data with said other 



received data. 

[0026] The receiver/decoder may further comprise 
buffer control means, the data buffer sub-areas being 
defined by the buffer control means. 

5 [0027] The present invention also extends to a broad- 
cast and reception system including a receiver/decoder 
as aforementioned, and means for broadcasting said 
data. In a preferred embodiment, the system is a digital 
television system. 

10 [0028] Various functions of the receiver/decoder may 
be implemented in hardware, for example in a dedicated 
integrated circuit; this may provide enhanced speed of 
operation. Preferably, however, at least some of the 
functions are implemented in software, preferably 

75 implemented by processing means which runs the 
applications; this can allow greater flexibility, require 
less components, and allow the receiver/decoder to be 
updated more readily. 

[0029] Receiver/decoders embodying the invention 
20 will now be described, by way of example, with refer- 
ence to the drawings, in which: 

Figure 1 is a schematic diagram of a digital televi- 
sion system; 

25 

Figure 2 is a schematic diagram of the structure of 
a receiver/decoder of the system of Figure 1 ; 

Figure 3 is a functional block diagram of the layered 
30 architecture of the receiver/decoder; 

Figure 4 is a schematic diagram of the arrangement 
of the graphic processor of the receiver/decoder; 

35 Figure 5 is a schematic diagram of a RAM memory 
of the graphic processor; and 

Figure 6 is a schematic diagram illustrating the 
combination of layers of a video display. 

40 

[0030] An overview of a digital television system 1 is 
shown in Figure 1 . The invention includes a mostly con- 
ventional digital television system 2 that uses the known 
MPEG-2 compression system to transmit compressed 
45 digital signals. In more detail, MPEG-2 compressor 3 in 
a broadcast centre receives a digital signal stream (typ- 
ically a stream of video signals). The compressor 3 is 
connected to a multiplexer and scrambler 4 by linkage 5. 
[0031] The multiplexer 4 receives a plurality of further 
so input signals, assembles the transport stream and 
transmits compressed digital signals to a transmitter 6 
of the broadcast centre via linkage 7, which can of 
course take a wide variety of forms including telecom- 
munications links. The transmitter 6 transmits electro- 
55 magnetic signals via uplink 8 towards a satellite 
transponder 9. where they are electronically processed 
and broadcast via notional downlink 10 to earth receiver 
1 2, conventionally in the form of a dish owned or rented 
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by the end user. The signals received by receiver 12 are 
transmitted to an integrated receiver/decoder 13 owned 
or rented by the end user and connected to the end 
user's television set 14. The receiver/decoder 13 
decodes the compressed MPEG-2 signal into a televi- 
sion signal for the television set 14. 
[0032] Other transport channels for transmission of 
the data are of course possible, such as terrestrial 
broadcast, cable transmission, combined satellite/cable 
links, telephone networks etc. 
[0033] In a multichannel system, the multiplexer 4 
handles audio and video information received from a 
number of parallel sources and interacts with the trans- 
mitter 6 to broadcast the information along a corre- 
sponding number of channels. In addition to audiovisual 
information, messages or applications or any other sort 
of digital data may be introduced in some or all of these 
channels interlaced with the transmitted digital audio 
and video information. 

[0034] A conditional access system 1 5 is connected to 
the multiplexer 4 and the receiver/decoder 13, and is 
located partly in the broadcast centre and partly in the 
decoder. It enables the end user to access digital televi- 
sion broadcasts from one or more broadcast suppliers. 
A smartcard, capable of deciphering messages relating 
to commercial offers (that is, one or several television 
programmes sold by the broadcast supplier), can be 
inserted into the receiver/decoder 13. Using the 
decoder 13 and smartcard, the end user may purchase 
commercial offers in either a subscription mode or a 
pay-per-view mode. 

[0035] As mentioned above, programmes transmitted 
by the system are scrambled at the multiplexer 4, the 
conditions and encryption keys applied to a given trans- 
mission being determined by the access control system 
15. Transmission of scrambled data in this way is well 
known in the field of pay TV systems. Typically, scram- 
bled data is transmitted together with a control word for 
descrambling of the data, the control word itself being 
encrypted by a so-called exploitation key and transmit- 
ted in encrypted form, 

[0036] The scrambled data and encrypted control 
word are then received by the decoder 13 having 
access to an equivalent to the exploitation key stored on 
a smart card inserted in the decoder to decrypt the 
encrypted control word and thereafter descramble the 
transmitted data. A paid-up subscriber will receive, for 
example, in a broadcast monthly ECM (Entitlement 
Control Message) the exploitation key necessary to 
decrypt the encrypted control word so as to permit view- 
ing of the transmission. 

[0037] An interactive system 1 6, also connected to the 
multiplexer 4 and the receiver/decoder 13 and again 
located partly in the broadcast centre and partly in the 
decoder, enables the end user to interact with various 
applications via a modem back channel 1 7. The modem 
back channel may also be used for communications 
used in the conditional access system 1 5. An interactive 



system may be used, for example, to enable the viewer 
to communicate immediately with the transmission cen- 
tre to demand authorisation to watch a particular event, 
download an application etc. 

5 [0038] Referring to Figure 2, the elements of the 
receiver/decoder 13 or set-top box will now be 
described. The elements shown in this figure will be 
described in terms of functional blocks. 
[0039] The decoder 1 3 comprises a central processor 

10 20 including associated memory elements and adapted 
to receive input data from a serial interface 21 , a parallel 
interface 22, a modem 23 (connected to the modem 
back channel 17 of Fig. 1), and switch contacts 24 on 
the front panel of the decoder. 

15 [0040] The decoder is additionally adapted to receive 
inputs from an infrared remote control 25 via a control 
unit 26 and also possesses two smartcard readers 27, 
28 adapted to read bank or subscription smartcards 29, 
30 respectively. The subscription smartcard reader 28 

20 engages with an inserted subscription card 30 and with 
a conditional access unit 29 to supply the necessary 
control word to a demultiplexer/descrambler 30 to ena- 
ble the encrypted broadcast signal to be descrambled. 
The decoder also includes a conventional tuner 31 and 

25 demodulator 32 to receive and demodulate the satellite 
transmission before being filtered ad demultiplexed by 
the unit 30. 

[0041 ] Processing of data within the decoder is gener- 
ally handled by the central processor 20. Figure 3 illus- 

30 trates the software architecture of the central processor 
20 of the receiver/decoder. With reference to Figure 3, 
the software architecture comprises a Run-Time- 
Engine 4008, a Device Manager 4068 and a plurality of 
Devices 4062 and Device Drivers 4066 for running one 

35 or more applications 4056. 

[0042] As used in this description, an application is a 
piece of computer code for controlling high level func- 
tions of preferably the receiver/decoder 13. For exam- 
ple, when the end user positions the focus of remote 

40 control 25 on a button object seen on the screen of the 
television set 14 and presses a validation key, the 
instruction sequence associated with the button is run. 
[0043] An interactive application proposes menus and 
executes commands at the request of the end user and 

45 provides data related to the purpose of the application. 
Applications may be either resident applications, that is, 
stored in the ROM (or FLASH or other non-volatile 
memory) of the receiver/decoder 13, or broadcast and 
downloaded into the RAM or FLASH memory of the 

so receiver/decoder 13. 

[0044] Applications are stored in memory locations in 
the receiver/decoder 13 and represented as resource 
files. The resource files comprise graphic object 
description unit files, variables block unit files, instruc- 

55 tion sequence files, application files and data files, as 
described in more detail in the above-mentioned patent 
specifications. 

[0045] The receiver/decoder contains memory divided 
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into a RAM volume, a FLASH volume and a ROM vol- 
ume, but this physical organization is distinct from the 
logical organization. The memory may further be 
divided into memory volumes associated with the vari- 
ous interfaces. From one point of view, the memory can 
be regarded as part of the hardware; from another point 
of view, the memory can be regarded as supporting or 
containing the whole of the system shown apart from 
the hardware. 

[0046] The central processor 20 can be regarded as 
centred on a run time engine 4008 forming part of a vir- 
tual machine 4007. This is coupled to applications on 
one side (the "high lever side), and, on the other side 
(the "low level" side), via various intermediate logical 
units discussed below, to the receiver/decoder hard- 
ware 4061, comprising the various ports as discussed 
above (that is, for example, the serial interface 21, the 
parallel interface 22, modem 23, and control unit 26). 
[0047] With specific reference to Figure 3, various 
applications 4057 are coupled to the virtual machine 
4007; some of the more commonly used applications 
may be more or less permanently resident in the sys- 
tem, as indicated at 4057, while others will be down- 
loaded into the system, eg from the MPEG data stream 
or from other ports as required. 
[0048] The virtual machine 4007 includes, in addition 
to the run time engine 4008, some resident library func- 
tions 4006 which include a toolbox 4058. The library 
contains miscellaneous functions in C language used 
by the engine 4008. These include data manipulation 
such as compression, expansion or comparison of data 
structures, line drawing, etc. The library 4006 also 
includes information about firmware in the 
receiver/decoder 13, such as hardware and software 
version numbers and available RAM space, ad a func- 
tion used when downloading a new device 4062. Func- 
tions can be downloaded into the library, being stored in 
FLASH or RAM memory. 

[0049] The run time engine 4008 is coupled to a 
device manager 4068 which is coupled to a set of 
devices 4062 which are coupled to device drivers 4060 
which are in turn coupled to the ports or interfaces. In 
broad terms, a device driver can be regarded as defin- 
ing a logical interface, so that two different device driv- 
ers may be coupled to a common physical port. A 
device will normally be coupled to more than one device 
driver; if a device is coupled to a single device driver, the 
device will normally be designed to incorporate the full 
functionality required for communication, so that the 
need for a separate device driver is obviated. Certain 
devices may communicate among themselves. 
[0050] As will be described below, there are 3 forms of 
communication from the devices 4064 up to the run time 
engine: by means of variables, buffers, and events 
which are passed to a set of event queues. 
[0051 ] Each function of the receiver/decoder 1 3 is rep- 
resented as a device 4062 in the software architecture 
of the receiver/decoder 13. Devices can be either local 



or remote. Local devices 4064 include smartcards, 
SCART connector signals, modems, serial and parallel 
interfaces, a MPEG video and audio player and an 
MPEG section and table extractor. Remote devices 

5 4066, executed in a remote location, differ from local 
devices in that a port and procedure must be defined by 
the system authority or designer, rather than by a device 
and device driver provided and designed by the 
receiver/decoder manufacturer. 

10 [0052] The run time engine 4008 runs under the con- 
trol of a microprocessor and a common application pro- 
gramming interface. They are installed in every 
receiver/decoder 13 so that all receiver/decoders 13 are 
identical from the application point of view. 

15 [0053] The engine 4008 runs applications 4056 on the 
receiver/decoder 13. ft executes interactive applications 
4056 and receives events from outside the 
receiver/decoder 13, displays graphics and text, calls 
devices for services and uses functions of the library 

20 4006 connected to the engine 4008 for specific compu- 
tation. 

[0054] The run time engine 4008 is an executable 
code installed in each receiver/decoder 13, and 
includes an interpreter for interpreting and running 

25 applications. The engine 4008 is adaptable to any oper- 
ating system, including a single task operating system 
(such as MS-DOS). The engine 4008 is based on proc- 
ess sequencer units (which take various events such as 
a key press, to carry out various actions), and contains 

30 its own scheduler to manage event queues from the dif- 
ferent hardware interfaces. It also handles the display of 
graphics ad text. A process sequencer unit comprises a 
set of action-groups. Each event causes the process 
sequencer unit to move from its current action-group to 

35 another action-group in dependence on the character of 
the event, and to execute the actions of the new action- 
group. 

[0055] The engine 4008 comprises a code loader to 
load and download applications 4056 into the 

40 receiver/decoder memory. Only the necessary code is 
loaded into the RAM or FLASH memory, in order to 
ensure optimal use. The downloaded data is verified by 
an authentication mechanism to prevent any modifica- 
tion of an application 4056 or the execution of any unau- 

45 thorized application. Hie engine 4008 further comprises 
a decompressor. As the application code (a form of 
intermediate code) is compressed for space saving and 
fast downloading from the MPEG stream or via a built-in 
receiver/decoder mode, the code must be decom- 

so pressed before loading it into the RAM. The engine 
4008 also comprises an interpreter to interpret the 
application code to update various variable values and 
determine status changes, and an error checker. 
[0056] Before using the services of any device 4062, 

55 a program (such as an application instruction 
sequence) has to be declared as a "client", that is, a log- 
ical access-way to the device 4062 or the device man- 
ager 4068. The manager gives the client a client 
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number which is referred to in all accesses to the 
device. A device 4062 can have several clients, the 
number of clients for each device 4062 being specified 
depending on the type of device 4062. A client is intro- 
duced to the device 4062 by a procedure "Device: Open 
Channel". This procedure assigns a client number to 
the client. A client can be taken out of the device man- 
ager 4068 client list by a procedure "Device: Close 
Channel". 

[0057] The access to devices 4062 provided by the 
device manager 4068 can be either synchronous or 
asynchronous. For synchronous access, a procedure 
"Device: Call" is used. This is a means of accessing 
data which is immediately available or a functionality 
which does not involve waiting for the desired response. 
For asynchronous access, a procedure "Device: I/O" is 
used. This is a means of accessing data which involves 
waiting for a response, for example scanning tuner fre- 
quencies to find a multiplex or getting back a table from 
the MPEG stream. When the requested result is availa- 
ble, an event is put in the queue of the engine to signal 
its arrival. A further procedure "Device: Event" provides 
a means of managing unexpected events. 
[0058] As noted above, the main loop of the run time 
engine is coupled to a variety of process sequencer 
units, and when the main loop encounters an appropri- 
ate event, control is temporarily transferred to one of the 
process sequencer units. 

[0059] Thus, it can be seen that the central processor 
20 provides a platform having considerable flexibility in 
enabling an application to communicate with a variety of 
devices. 

[0060] In the case of received audio and video signals, 
the MPEG packets containing these signals will be 
demultiplexed ad filtered so as to pass real time audio 
and video data in the form of a packetised elementary 
stream (PES) of audio ad visual data to dedicated audio 
and video processors or decoders 33, 34. The con- 
verted output from the audio processor 33 passes to a 
preamplifier 35 and thereafter via the audio output of the 
receiver/decoder. The converted output from the video 
processor 34 passes via a graphic processor 36 and 
PAL/SECAM encoder 37 to the video output of the 
receiver/decoder. 

[0061 ] With reference to Figure 2, the graphic proces- 
sor 36 is preferably designed to generate a screen dis- 
play combining moving images together with overlaid 
text or other images. More specifically it can combine 4 
layers; a stills layer, a moving image layer, a graphics 
layer, and a cursor layer. As described in more detail 
below, the graphic processor 36 additionally receives 
tgraphi cdata forj isplay (such as generated images etc) 
from the central processor 20 and combines this infor- 
mation with information received from the videcfpfdc^ 
^fi^cSGr-34Tto generate the screen display. 

[0062] As shown in more detail in Figure 4, the graphic 
processor 36 includes dedicated RAM memory area 40, 
dedicated microprocessor 41 and graphics library 42. 



With reference to Figure 5, the RAM memory area 40 of 
the graphic processor 36 is divided into a number of 
buffer areas; a stills layer buffer area 43, a moving 
image layer buffer area 44 and a graphics layer buffer 
5 area 45. 

[0063] The stills layer is used for background images 
of a broadly static nature. The circuitry and software 
associated with the stills layer buffer area 43 can prefer- 
ably generate an image therein by any desired combi- 
10 nation of the following processes: 

generating and filling rectangles with specific col- 
ours (defined by up to 24 bits); 
copying images received from the MPEG data 
75 stream; 

repeating an image occupying less than the full 
screen area, to produce a wallpaper effect. 

[0064] The moving image layer is used for the incom- 
20 ing video signals obtained from the MPEG data stream. 
The circuitry and software associated with the moving 
image layer buffer area 44 can preferably resize and 
scale the incoming images, and combine images from a 
plurality of sources into different areas of the buffer 
25 area. 

[0065] The graphics layer is used to produce titles and 
icons (graphics). Titles are frequently subtitles, which 
appear centred near the lower edge of the image, but 
may also appear in other positions on the image. Icons 

30 are generally geometric shapes such as rectangles, cir- 
cles, buttons, and dialogue boxes (it will be realized that 
the term "icon" is here being used in a broad sense). 
[0066] The graphics layer is defined by one or more 
rectangular regions, each rectangular region being 

35 defined by the coordinates of the upper left corner of the 
region and the size of the region. Accordingly, the 
graphics layer buffer area 45 is sub-divided into a plural- 
ity of buffer regions 45A, 45B, ... 45N, one buffer region 
for each of the rectangular regions of the graphics layer. 

40 Each buffer region 45A... comprises a plurality of sub- 
areas 45A°, 45A 1 ...45A n . Each buffer region is created 
by a "subtitle" device 4062, under the control of an appli- 
cation 4056, in the central processor 20 using a com- 
mand procedure stored in the graphics library 42. 

45 [0067] With reference to Figure 6, the contents of the 
stills layer buffer area 43 and the moving image layer 
buffer area 44, as they are read out, are mixed together 
by a mixing circuit 50 which can be set to blend (alpha 
blending, that is, translucently) those outputs; and the 

so output of that mixing circuit 50 is combined with the con- 
tents of the graphics layer buffer area 45, as those con- 
tents are read out, by a similar mixing circuit 51 . 
[0068] The output of that mixing circuit is combined 
with the output of a hardware cursor generator 52 by a 

55 combining circuit 53 which superposes a cursor signal 
on the combination of the first 3 layers. The cursor layer 
is preferably superposed opaquely, that is, without the 
option of blending, on the combination of the first 3 lay- 
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ers, so that the combination of the first 3 layers is wholly 
obscured within the area of the cursor. However, one of 
the bit values available for the cursor pixels is preferably 
"transparent", so that the cursor can effectively have 
"holes" in it through which the underlying combined 5 
image from the first 3 layers can be seen. 
[0069] This 4-layer structure produces potential prob- 
lems with respect to the third layer, that is, the graphics 
layer. These problems arise because two separate 
types of display element, titles and icons, are being gen- 10 
erated in the same layer. There is therefore the possibil- 
ity of conflict between these two types of display 
element. For example, it will often be desirable to 
change the titles and the icons at different times (and 
often it will be desirable for the icons to remain in place 15 
for longer than the titles). As noted above, the fact that 
titles may appear in any position on the display, rather 
than solely in the standard subtitle position, means that 
such possibility of conflict is substantial. 
[0070] To overcome this problem, each buffer region 20 
45A, 45B... includes two buffer sub-areas 45A° and 
45A 1 which are reserved for use by the subtitle device 
4062 to build and display subtitles. 
[0071 ] The subtitle device 4062 in the central proces- 
sor 20 selects which of the two buffer sub-areas 45A° 25 
and 45A 1 is to be used to receive incoming data for dis- 
play and outputs an appropriate command to the 
graphic processor 36. In turn, the microprocessor 41 of 
the graphic processor 36 directs incoming data to the 
selected buffer sub-area. For this purpose, the two 30 
buffer sub-areas 45A° and 45A 1 are treated as a "work- 
ing buffer" and a "display buffer". The sub-area into 
which currently incoming data is fed is the working 
buffer, so its contents will be changing. 
[0072] The received data (subtitles) is directed into the 35 
two buffers sub-areas 45A° and 45A 1 alternately. In 
other words, the subtitle device 4062 reverses the roles 
of the two sub-areas each time the working buffer has a 
new complete subtitle page to display, as the contents 
of that sub-area are no longer changing, giving a steady 40 
image which is acceptable to the viewer so that sub- 
area can be used as the display buffer. The contents of 
the display buffer are read out as the graphics layer for 
combination with the combined stills layer and moving 
image layer. The interval between the interchange of the 45 
roles of the two sub-areas 45 A 0 and 45 A 1 , that is, 
between the interchange of the working and display 
buffers, is typically 5 to 10 s. At that point, the subtitle 
device 4062 in the central processor 20 outputs an 
appropriate command to the graphic processor 36 to so 
interchange the roles of the two sub-areas 45A° and 
45 A 1 , and, in turn, the microprocessor 41 of the graphic 
processor 36 clears the contents of the other sub-area 
and directs incoming data to that sub-area. 
[0073] Each buffer region 45A, 45B... includes a fur- 55 
ther buffer area, namely an icon buffer area 45A*. 

45B 1 as shown in Figure 5. Each icon buffer area 

45A 1 comprises one or more icon buffer sub-areas, 



45A 2 , 45A 3 ... up to 45A 15 . Each icon buffer sub-area 
contains respective icon image data. The icon image 
may be generated by software stored in the central 
processor 20, stored in the RAM area 20A (or FLASH 
memory area) of the central processor 20 and copied by 
the central processor 20 into a designated icon buffer 
sub-area of the RAM area 41 of the graphic processor 
36. Once an icon image has been stored in the graphic 
processor 36, it remains in its buffer sub-area and can 
be copied repeatedly to either of the two buffer sub- 
areas 45A° and 45A 1 whenever required. In this way, a 
whole series of icon images can be constructed, which 
can be used in whatever sequences and at whatever 
times are required. 

[0074] The combination of the two images, the subti- 
tles image in one or other of the buffer sub-areas 45A° 
and 45A 1 and the icon image in the icon buffer area 
45A', is achieved by copying the icon image into the 
working buffer, that is, into whichever of the two sub- 
areas 45A° and 45A 1 is not currently the display buffer. 
As specified by the controlling application, the subtitle 
device 4062 outputs an appropriate command to the 
graphic processor 36 to copy the contents of a specified 
icon buffer sub-area to the working buffer just before the 
working buffer is to become the display buffer, that is, 
when a complete subtitle page has been stored in the 
working buffer. 

[0075] With the above arrangement, the icon image 
currently being displayed is stored in the display buffer, 
the next icon image to be displayed may already be 
stored in the working buffer, and a fresh icon image may 
be under construction by the icon generator while the 
working buffer is receiving subtitles data. This arrange- 
ment requires synchronism between the interchanging 
of the working and adjacent play buffers and the con- 
struction of fresh icon images. 
[0076] At any time, the application controlling the sub- 
title device 4062 may require the currently displayed 
icon image to be changed without alteration of the dis- 
played subtitle, for example, upon input of a command 
from the remote control 25. In this case, the subtitle 
device 4062 outputs a command to the graphic proces- 
sor 36 to copy an icon image stored in the icon buffer 
area immediately into the display buffer over the icon 
image already stored therein. 
[0077] In summary, when a subtitle screen has been 
fully received in the data buffer area, a central process- 
ing unit in the receiver/decoder, under the control of a 
device, passes icon data into the data buffer area, pref- 
erably just before the data stored in the data buffer area 
is combined with other data to provide video data. 
Hence, in the event of an overlap between the icon and 
part of the subtitle, the icon can be laid over that part of 
the subtitle, but the non-overlapped parts can be con- 
currently displayed with the icon. 
[0078] The precise details of the implementation of the 
various functions described above, and their distribution 
between hardware and software, are a matter of choice 
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for the implemented and will not be described in detail. It 
is, however, noted that dedicated integrated circuits 
capable of performing the operations required in the 
receiver/decoder are commercially available or can be 
readily designed, and these can be used as the basis 
for a hardware accelerator, or more preferably modified 
to produce a dedicated hardware accelerator, to imple- 
ment various of the operations required, thereby reduc- 
ing the processing power required to run the software. 
However, the operations required may be implemented 
in software if sufficient processing power is available. 
[0079] The modules and other components have been 
described in terms of the features and functions pro- 
vided by each component, together with optional and 
preferable features. With the information given and 
specifications provided, actual implementation of these 
features and the precise details are left to the imple- 
mentor. As an example, certain modules could be 
implemented in software, preferably written in the C pro- 
gramming language and preferably compiled to run on 
the processor used to run the application; however, 
some components may be run on a separate processor, 
and some or all components may be implemented by 
dedicated hardware. 

[0080] The above modules and components are 
merely illustrative, ad the invention may be implemented 
in a variety of ways, and, in particular, some compo- 
nents may be combined with others which perform sim- 
ilar functions, or some may be omitted in simplified 
implementations. Hardware and software implementa- 
tions of each of the functions may be freely mixed, both 
between components and within a single component. 
[0081] It will be readily understood that the functions 
performed by the hardware, the computer software, and 
such like are performed on or using electrical and like 
signals. Software implementations may be stored in 
ROM, or may be patched in FLASH. 
[0082] ft will be understood that the present invention 
has been described above purely by way of example, 
and modifications of detail can be made within the 
scope of the invention. Each feature disclosed in the 
description, and (where appropriate) the claims and 
drawings may be provided independently or in any 
appropriate combination. 

Claims 

1. A method of processing video data in a 
receiver/decoder comprising at least one port for 
receiving data and memory means comprising a 
data buffer area for storing incoming data for dis- 
play, and a graphics buffer area for storing graphics 
data, said method comprising passing graphics 
data stored in the graphics buffer area to the data 
buffer area for combination with display data stored 
therein. 

2. A method according to Claim 1, wherein the data 



buffer area comprises two data buffer sub-areas, 
said incoming display data being directed into one 
of said sub-areas at a time. 

5 3. A method according to Claim 2, wherein the two 
sub-areas are interchanged so that further incom- 
ing display data is stored in the other sub-area and 
graphics data stored in the graphics buffer area is 
passed to the other sub-area. 

70 

4. A method according to Claim 3, wherein the two 
sub-areas are interchanged immediately after 
graphics data stored in the graphics buffer area is 
passed to one of the data buffer sub-areas. 

15 

5. A method according to any preceding claim, 
wherein the graphics buffer area comprises a plu- 
rality of graphics buffer sub-areas in which graphics 
data is stored, graphics data being passed to the 

20 data buffer area from a selected one of the graphics 
buffer sub-areas. 

6. A method according to any preceding claim, 
wherein the combined graphics and display data is 

25 further combined with other received data to pro- 
vide video data. 

7. A method according to Claim 6, wherein graphics 
data stored in the graphics buffer area is passed 

30 into the data buffer area for combination with dis- 
play data stored therein immediately before the 
thus combined graphics and display data is com- 
bined with said other received data. 

35 8. A method according to any preceding claim, 
wherein the video data comprises four layers of 
data, said combined graphics and display data 
comprising one of said layers. 

40 9. A method according to Claim 8, wherein the four 
layers of data comprise said combined graphics 
and display data layer, a stills data layer, a moving 
image data layer, and a cursor data layer. 

45 1 0. A method according to Claim 9, wherein the moving 
image data layer and the display data comprise at 
least part of an MPEG datastream. 

11. A receiver/decoder comprising at least one port for 
so receiving data, memory means comprising a data 

buffer area for storing incoming data for display and 
a graphics buffer area for storing graphics data, ad 
means for passing graphics data stored in the 
graphics buffer area to the data buffer area for com- 
55 bination with display data stored therein. 

12. A receiver/decoder according to Claim 11, wherein 
said data buffer area comprises two data buffer 
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sub-areas, and the receiver/decoder further com- 
prises means for directing incoming data into one of 
said sub-areas. 

13. A receiver/decoder according to Claim 12, further s 
comprising control means, the directing means 
being arranged to direct incoming display data to 
one of the data buffer sub-areas as specified by 
said control means. 

10 

1 4. A receiver/decoder according to Claim 1 2 or 1 3, fur- 
ther comprising means for interchanging the two 
sub-areas so that further incoming display data is 
storable in the other sub-area and graphics data 
stored in the graphics buffer area is passable to the is 
other sub-area. 

15. A receiver/decoder according to Claim 14, wherein 
the interchanging means is adapted to interchange 
the two data buffer sub-areas immediately after 20 
graphics data stored in the graphics buffer area is 
passed to one of the data buffer sub-areas. 

16. A receiver/decoder according to any of Claims 1 1 to 

15, wherein the graphics buffer area comprises a 25 
plurality of graphics buffer sub-areas in which 
graphics data is storable, graphics data being pass- 
able to the data buffer area from a selected one of 

the graphics buffer sub-areas. 

30 

17. A receiver/decoder according to any of Claims 1 1 to 

16, further comprising means for combining the 
combined graphics and display data with other 
received data to provide video data. 

35 

18. A receiver/decoder according to Claim 17, wherein 
the passing means is arranged to pass graphics 
data stored in the graphics buffer area into the data 
buffer area for combination with display data stored 
therein immediately before combining means com- 40 
bines the combined graphics and display data with 
said other received data. 

19. A broadcast and reception system including a 
receiver/decoder according to any of Claims 1 1 to 45 
18, and means for broadcasting said data. 
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